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(57) Abstract: There is disclosed 
a method of determining the path of 
a signal between a donor network 
clement and a remote station, 
the donor network element being 
associated with at least one repeater, 
comprising the steps of: receiving at 
the remote station a plurality of signals 
associated with a plurality of network 
elements; calculating an estimate 
of the distance between the remote 
station and each network element, 
including an estimate of the distance 
between the remote station and each 
repeater associated with the donor 
network element; determining the 
one of said estimates of the distance 
between the donor network element 
and at least one , associated repeater 
and remote station which most closely 
approximates to the distance between 
the other network elements and the 
remote station; and selecting that 
donor network element/ repeater to be 
the source of the signal. 
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SIGNAL PATH DETECTION FOR WIRELESS NETWORKS 

* 

INCLUDING REPEATERS 

Field of the Invention 

5 The present invention relates to a technique for determining 
the signal path of a signal transmitted in a wireless 
network where there is a possibility of repeaters existing 
in the signal path, and particularly but not exclusivly to a 
technique for determining the location of a mobile station 
10 in the network in dependence on said path determination. 

Background to the Invention 

Networks using repeaters for re- transmision of information 
are well-known. In wireless networks such as cellular 
wireless networks, it is known to provide repeaters for 

15 signals transmitted from base transceiver stations. In such 
arrangements the radio signal transmitted by a base 
transceiver station is received by a repeater and is. re- 
transmitted by the repeater. A base transceiver station 
having a repeater associated there with is known as a donor 

20 base transceiver station. A donor base transceiver station 
may be asscociated with a plurality of repeaters. 

The existence of the repeaters in the cellular network leads 
to problems for a mobile station (MS) location calculation 
utilizing the network information (such as base transceiver 
25 station (BTS) coordinates) . 

In a normal network there is no direct indication in a 
signal as to whether it has been transmitted directly by the 
donor BTS or by an associated repeater. Any signal from a 

repeater "looks' like it has simply come from the associated 
30 donor BTS . 
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Thus the signals obtained by the MS give no indication as to 
whether they are from the donor BTS or an associated 
repeater. As such, reliable and accurate determination of 
the MS location based on such measurements on signals is 
5 difficult. Whilst the unit calculating the MS location 
knows the location of the donor BTS and associated 
repeaters, it does not know from which one the measurements 
were obtained . 

It is therefore an aim of the present invention to provide a 
10 technique suitable for determining the path traveled by a 
signal transmitted using a donor BTS , and thereby determine 
the point of transmission of the signal measured by MS. 

It is a further aim of the present invention to use the path 
determination to provide an accurate location estimate for a 
15 mobile station receiving signals originating from the donor 
BTS . 

Summary of the Invention 

According to the present invention, there is provided a 
method of determining the path of a signal between a donor 

20 network element and a remote station, the donor network 
element being associated with at least one repeater, 
comprising the steps of: receiving at the remote station a 
plurality of signals associated with a plurality of network 
elements,; calculating an estimate of the distance between 

25 the remote station and each network element, including an 
estimate of the distance between the remote station and each 
repeater associated with the donor network element; 

determining the one of said estimates of the distance 
between the donor network element and at least one 

30 associated repeater and remote station which most closely 
approximates to the distance between the other network 
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elements and the remote station; and selecting that donor 
network element/repeater to be the source of the signal . 

The step of calculating an estimate of the distance between 
the remote station and each network element preferably 
5 comprises: selecting each one of the donor network elements 
and at least, one repeater in turn as the source of the 
signal; and performing said calculating step for only the 
selected one of the donor network element and at least one 
repeater . 

10 The step of calculating the estimate of the distance 
preferably includes estimating the location of the remote 
station and thereby estimating an actual distance between 
each donor network element /repeater and the remote station. 

The step of calculating the estimate of the distance 
15 preferably includes measuring physical quantities at the 
remote station, and thereby estimating a model distance 
between each network element/repeater and the remote 
station. 

The measured physical quantity preferably includes the 
20 measurement, at the remote station, of one or all of: a time 
delay in a received signal; attenuation in a received signal 
or received signal strength. 

The step of estimating the actual' distances preferably 
further comprises summing the estimated actual distances. 

25 The step of estimating the model distances preferably 
further comprises summing the model distances. 

The method may further include calculating a scale factor in 
dependence on the summed actual and model distances . 
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The scale factor may be determined to adapt the scaled sums 
to be equal. The scale factor may be determined by dividing 
the summed actual estimates by the summed model estimates. 

The model distances estimates may be modified in dependence 
5 on said scale factor to produce a set of modified model 
distances . 

The model distances may be scaled by the scaling factor to 
produce the modified model distances. 

The method may further include calculating a difference 
10 value for each donor network element and at least one 
repeater by summing the difference between each estimate and 
each modified model estimate obtained for each respective 
donor network element and at least one repeater. 

The signal may be determined to be transmitted from the 
15 donor network element or at least one repeater having the 

4 

lowest difference value. 

A plurality of signals may be received from a donor network 
element, wherein all steps are repeated for each such signal 
to determine a source of each signal . 

20 The method may further comprise the step of calculating the 
location of the remote station in dependence on the 
determined source of the signal. 

The remote station may be a mobile station and the donor 
network element is a donor base station. 

25 According to a further aspect of the present invention there 
is provided a network device adapted to determine the path 
of a signal between a donor network element and a remote 
station, the donor network element being associated with at 
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least one repeater, comprising means for calculating an 
estimate of the distance between the remote station and each 

« 

network element, including an estimate of the distance 
between the remote station and each repeater associated with 
5 the donor network element, based on a plurality of signals 
received at a mobile station; means for determining the one 
of said estimates of the distance between the donor network 
element and at least one associated repeater and remote 
station which most closely approximates to the distance 
10 between the other network elements and the remote station; 
and means for selecting that donor network element/repeater 
to be the source of the signal . 

The remote station may be a mobile station and the network 
element may be a base station. 

15 The means for calculating an estimate of the distance 
between the remote station and each network element may 
include: means for selecting each one of the donor network 
elements and at least one repeater in turn as the source of 
the signal; and means for performing said calculating step 

20 for only the selected one of the donor network element and 
at least one. repeater. 

The means for calculating the estimate of the distance may 

include means for estimating the location of the remote 

station and thereby estimating an ac-tual distance between 

25 each donor network element/repeater and the remote station. 

■ 

The means for calculating the estimate of the distance may 
include means for measuring physical quantities at the 
remote station, and thereby estimating a model distance 
between each network element/repeater and the remote 
30 station. 
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The measured physical quantity may include the measurement, 
at the remote station, of one or all of: a time delay in a 
received signal; attenuation in a received signal or 
received signal strength. 

5 The means for estimating the actual distances may further 
comprise means" for summing the estimated actual distances. 

The means for estimating the model distances may further 
comprise means for summing the model distances. 

The network device may further include means for calculating 
10 a scale factor in dependence on the summed actual and model 
distances . 

The means for calculating the scale factor may be adapted to 
convert the scaled sums to be equal . 

The scale factor may be determined by dividing the summed 
15 actual estimates by the summed model estimates. 

The model distances estimates may be modified in dependence 
on said scale factor to produce a set of modified model 
distances . 

The model distances may be scaled by the scaling factor to 
20 produce the modified model distances. 

The network device may further include means for calculating 
a difference value for each donor network element and at 
least one repeater, including a summer for summing! the 
difference between each estimate and each modified model 
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estimate obtained for each respective donor network element 



and at least one repeater. 
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The signal may be determined to be transmitted from the 
donor network element or at least one repeater having the 
lowest difference value. 

A plurality of signals may be received from a donor network 
5 element, wherein all steps are repeated for each such signal 
to determine a source of each signal. 

The network device may further comprise means for 
calculating the location of the remote station in dependence 
on the determined source of the signal. 

10 The invention thus defines a novel -mechanism for detecting a 
used signal path in the case of the presence of repeaters in 
a wireless network such as a cellular network. The invention 
particularly describes a mechanism that can be used to 
detect if the signal received by the mobile station is 

15 originating directly from a .donor BTS or if the signal has 
been re-transmitted by a repeater associated with the donor 
BTS. For the case of multiple repeaters connected to the 

* 

same BTS the mechanism can be used to detect which one of 
the repeaters (or donor BTS) has been used to deliver the 
20 signal to the MS. The process can be used to detect the 
signal path for both the serving BTS and neighboring BTS(s). 
The knowledge of the used signal path advantageoulsy 
increases location accuracy. 

The mechanism preferably uses a location algorithm, which 
25 calculates a location estimate for' an -MS using a delivered 
measurement report and network information. The invention 
does not make any assumptions about the location algorithm 
used, or limit the invention to the use of a specific 
algorithm, except that the location algorithm preferably 
30 makes use of information and related measurements from at 
least two BTSs. 
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The invention also preferably uses a "model for the 
measurement" . A model for the measurement is preferably 
required to be able to deliver an estimate for a distance 
between the MS and a BTS based on measurement information 
5 and network information from the corresponding BTS. 
Generally a model for the measurement may be an empirical 
physical model' for the measured physical quantity (for 
example, propagation time delay or propagation attenuation) . 

Brief Description of the Figures 
10 The invention will now be described by way of example with 
reference to the following figures, in which: 

Figure 1 illustrates an example wireless network environment 
including a donor base transceiver station associated with a 
plurality of repeaters, within such network the present 
15 invention may be utilised; 

Figure 2 illustrates an example embodiment of the present 
invention; and 

Figure 3 illustrates an example architecture of a network 
element for implementing the present invention. 

20 Description of the Preferred Embodiments 

Figure 1 illustrates an exemplary mobile communicate ions 
system environment in which the present invention may be 
utilised. However, the present invention is not limited to 
such an environment, and the more general applicability of 
25 the present invention will become apparent on reading the 
following description. 

Referring to Figure 1, the mobile communications system 
includes a first base transceiver station (BTS) BTS1 10, a 
second base transceiver station BTS2 12, and a third base 
30 transceiver station BTS3 14. The third base transceiver 
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station 14 is associated with a first repeater 16 and a 
second repeater 18, the third base transceiver station 14 
being a donor base station for the repeaters 16 and 18. A 
, mobile station (MS) 20 receives radio signals from one or 
5 all of the base transceiver base stations or the repeaters. 

As is well-known in the art, the network infrastructure is 
designed such that repeaters 16 and 18 provide signals for 
the BTS 14 in geographical areas not reached directly by the 
BTS 14. The location of each of the BTSs 10, 12, 14 and the 

10 repeaters 16, 18 is known by the network, and more 
particularly is known by the means for calculating the 
location of the MS. For the purposes of the present 
description it is assumed that the means for calculating the 
location of. the MS, the 'location calculation unit ' is 

15 provided in the network. However the invention is: not 
limited to such, and it will be understood by one skilled in 
the art that the location calculation unit may be 
alternatively located, e.g. in the MS itself. 

Figure 1 is not drawn to scale. Figure 1 is merely intended 
20 to convey an example scenario where an MS receives a signal 
from at least one repeater. 

In accordance with this embodiment of the present invention, 
and for the purposes of describing the present invention, it 
is assumed that the mobile station 2 0 receives radio signals 

25 from each of the base transceiver stations 10, 12 and from 
the repeater 18. In principle it should be the case that the 
MS measures the signal only from the donor BTS or one of the 
repeaters (ie,. the signal from a particular BTS has only one 
physical signal path) . In the example of Figure 1 the 

30 physical path is from the BTS 14, to the repeater 16, to the 
repea ter 18, and to the MS 20. 
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As is well known in the art each of the base transceiver 
stations 10, 12, and 14 transmit control signals, which are 
received by the mobile station 20. The control signals 
include information that is used by the network for 
determining which BTS should serve the MS. Such technigues 
are well known in the 'art. Repeaters, where provided, .also 
re-transmit the control signals. The mobile station 2|0 is 
connected to one of the base stations 10,12,14 for the 
purposes of a call connection. Any connection to the base 
station 14 may be via one of the repeaters 16,18. 

Referring to Figure 2, the operation of a preferred 
embodiment of the invention for determining the correct 
signal path for signals from the donor BTS 14, and 
preferably to accurately determine the location of the MS 
20, is described. 

In a first step, 102, the mobile station 20 receives control 
signals on the air interface from all base transceiver 
stations and repeaters within radio range. As discussed 
above, in the present example this comprises the ,base 
transceiver base stations 10, 12 and the repeater 18. Based 
on these received signals, the MS 2 0 provides to the network 
measurement information which is used by the location 
calculation unit . 

In a step 104, the location calculation unit determines 
whether control signals have been received which are 
associated with any base transceiver station which is 
connected to one or more repeaters. The network stores, 
information as to whether any BTS- is a donor BTS, and 
therefore can determine this information based on the BTS 
identity in the information returned from the MS. 
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If in step 104 it is determined that no base transceiver 
stations are associated with repeaters, then the location 
calculation unit (location calculation server) moves to step 
106 and a location calculation is performed as is well known 
in the art . 

In the present embodiment it is determined that the MS has 
received signals from one donor base transceiver station, 
14. The location calculation unit then moves to a step 108, 
in which a first base transceiver station associated with a 
repeater is selected. In the present embodiment only one 
base transceiver base station is associated with a repeater, 
and so that base transceiver station is selected. Where more 
than one base transceiver station is associated with a 
repeater, then a first base transceiver station may be 
selected in a number of possible ways, for example on a 
random selection or on the basis of the strongest received 
signal . 

Once the donor BTS is selected in step 108, in this 
embodiment BTS 14, the measurement and network data 
information associated with that BTS is stored, and the 
measurements kept unchanged for the purpose of the following 
steps . 

In a step 110, a location estimate is calculated using a 
known location algorithm. The location algorithm may I make 
use of all the measurement and network data information that 
has been delivered to the location calculation unit from all 
BTSs/repeaters, but may also only be partly based on that 
information. This location algorithm may be the same as 
utilized in step 106.- 

The location algorithm in step 110 thus preferably uses the 
information from all BTSs whether or not connected to the 
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repeater. For those which are already studied (in accordance 
with the following steps) the best estimate for the signal 
path is used. 

As such, after step 108 the location calculation unit has 
calculated an estimate of the MS physical location, i.e. has 
determined a location estimate. 

Thereafter, in a step 112, the location calculation unit 
calculates additional estimates and model values as 
described in more detail hereinafter. 

2. Firstly, an estimated distance between the obtained 

location estimate (obtained in step 108) and each BTS is 
calculated. Thus for each base station, based on an 
estimate of the MS location, the location calculation unit 
determines an estimate of the distances between the mobile 
station 2 0 and each of the base stations 10, 12, 14 .; The 
information about the location of each BTS is .known. Thus 
a set of distance estimates is calculated. 

2. Secondly, an estimated model distance d l MODEL between each 
BTS 10, 12, 14 and the MS 20 is calculated using a "model 
for the measurement^', In selecting the model for the 
measurement, information about the order of magnitude for 
the distance between each BTS and the MS location estimate 
may be used. Also the information about the direction from 
the BTS to an MS location estimate may be used in the 
calculation of d l M0DEL . Thus a set of model distances is 
calculated. 

The model distances are calculated on the basis of a 
measured physical quantity, using a physical model. The 
measured physical quantity may, for example, be a measure 
of the time delay in the signal received at the MS, or a 
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measure of the attenuation in the signal received at the 
MS. 

The location calculation algorithm in step 110 may use the 
model distances calculated herein as part of the basis for 
the location calculation. These model distances do not 
give any information relating to the direction of received 
signals, which is also needed in the location algorithm. 

3. Thirdly, the sum of the distance estimates is calculated, 

NBTS 

sumd EST = Yj d Esr < where NBTS is the number of measured BTS 

delivered to the location algorithm in paragraph 1 above. 
In this example, NBTS = 3. 

4. Fourthly, the sum of the model distances is calculated, 



sumd MODEL = 



NBTS 

MODEL * 



Thereafter, in a step 112, the sum values calculated in step 
110 are utilised to * calculate a scaling factor, 

Scales sumd EST This scaling factor is provided as mosit of 
sumd MODEL 

* 

the available models for the measurements, for use in step 2 
above, have a number of empirical parameters. 

The scaling factor is then used in step 112 to provide a set 
of modified model distances. That is, the values calculated 
in step 2 of step 112 are modified using the scaling factor 
to obtain a new set of model distance estimates: 

d MOD = Scale * d model - The sum of the model distance estimates 
d*MOD ma y then be calculated, sumd MOD , if required. 

It should be noted that the use of the scaling factor is not 
essential to the present invention, but is preferably used 
to provide more reliable results. 
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In a step 116, a measure of a difference between Cz> and 
dLri di ff ' is calculated. For example a "variance" measure 



NBTS 



can be used, diff = ^(d l M0D - d l EST ) 2 . 



The use of a variance is only one example for providing a 
5 measure of difference. What is important is to provide a 
value that can be used for comparison purposes. A variance 
is used herein as an example, as variance is commonly used 
to describe how much a measured quantity is spread. 
Alternative possibilities for providing the measure of 
10 difference may, for example, be to use the sum of absolute 
values of differences. 

In principle any quantity that does not have a sign 
associated with it:, and is obtained as a difference between 
the two distances, may be used. The purpose of. the measure 
15 of difference is to introduce a cost factor that is to be 
minimized. 

Once the measure of difference is determined in step 116, 
the location calculation unit has determined, for this 
example, a measure of difference based on the assumption 

20 that the MS has received a signal from the donor BTS 14 
directly. In a step 118 the location calculation unit 
determines whether all the repeaters associated with! the 
particular donor BTS 14 have been considered. At this stage, 
only the BTS itself has been considered, and not any of the 

25 repeaters. As such, in the example scenario of . Figure 1, 
there are still the two repeaters 16 and 18 to consider. 

The location calculation unit therefore moves on to step 
126, and a repeater is selected. The selection of the 
repeater may be arbitrary, as all repeaters have to be 
30 considered. Once a " repeater is selected, then the 
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measurement and network data information for that repeater 
is selected, i.e. the information associated with the signal 
from the BTS 14, and the steps 110 to 116 repeated f or ■ that 
repeater . 

5 Note that in step 112 1. above d 1 ^ for the BTS 14 is now 
changed to the distance between the new estimate and the 
corresponding repeater. 

On the assumption that the repeater 16 is then processed, 
thereafter in step 118 it is determined that one repeater 

10 remains to be processed, and in step 126 repeater 18 is 
selected. Repeater 18 is then selected, and processed. 
As a result there is determined a measure of difference 
based on the assumption that the MS has received a signal 
from the repeater 16, and a measure of difference based on 

15 the assumption that the MS has received a signal from the 
repeater 18 . 

Thus, in this embodiment, the location calculation unit has 
calculated a measure of difference for each of: the donor 
base transceiver station 14, the repeater 16 and the 
20 repeater 18 . 

Thereafter, in step 118, it is determined that all repeaters 
associated with the particular donor BTS. have been 
considered, and the location calculation unit moves on to 
step 120. 

25 In step 12 0, the location calculation unit determines which 
of the measure of difference values from the donor base 
transceiver station and each of the repeaters is . the 
smallest. That is, step 12 0 determines which of the BTS 14 
and the repeaters 16, 18 gives rise to the minimum measure 
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for a difference between d l M0D &nd d l EST , dijf . This is 
determined by a simple comparison operation. 

The invention identifies the smallest measure of difference, 
as the distribution of the distance from the model for 
measurements is most heavily peaked around the values that 
result for the MS location estimate BTS distances. t This 
indicates that they are the least contradicting measurements 
in the final set used in the location calculation. If,' for 
example, there is just one BTS connected to a repeater, that 
measurement would be contradicting with the location 
estimate if the wrong signal path is used in the location 
estimation. With the correct signal path the measurement 
from the BTS connected to a repeater does not contradict 
the location estimate. Similarly, as a location estimate 
depends on the selected signal path, the same applies to the 
other BTSs (not connected to repeater) . 

Thus, it is determined the correct path of the signal 
received from the BTS 14 is through repater 18. 

By way of further explanation, a simplified example is 
presented with further references to Figure 1 . In order to 
illustrate a simple example, a number of simplifying 
assumptions are made. 

As above, it is supposed that the real physical path is via 
repeater 18. In this case BTS 14 and repeater 16 (as 
selected signal paths) would give inconsistent results. The 
measurements and the models are considered as exact, in this 
example, for simplicity. In summary, selecting the signal 
path via the repeater 18 would give a correct distance 
(repeater 18 to MS distance) , selecting the path via 
repeater 16 would give an incorrect distance (for repeater 
16 to MS) and similarly also for BTS 14 to MS. Any 
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measurements show that the MS is slightly closer to the BTS 
10 than to BTS 12, and that BTS 10 to MS distance is roughly 
the same as repeater 18 to MS distance. If it is assumed 
that each repeater is amplifying the signal so that it is 
5 transmitted from the repeater at the same signal strength as 
from the donor BTS ; the measurement from BTS 14 always 
indicates the distance between MS and repeater 18, 
regardless the selected signal path. 

Consider the three possible scenarios: 
10 1. The signal is assumed to originate directly from BTS 14. 

The measurements indicate that the MS is equally close to 
BTS 10 and 14, but significantly (-20%) further away ! from 
BTS 12. As can be seen from Figure 1, there is no location 
where such measurements could be obtained. Since BTS 14 is 
15 significantly far away. Therefore the measure of difference 
is large. 

2. The signal is assumed to originate from repeater 16. 

The measurements again indicate that the distance to the MS 
is the same from BTS 10 and repeater 16, but roughly -2 0% 

20 larger to the BTS 12. It is possible that there exists such 
a point where these values can be obtained (with the MS in a 
different position to that shown in Figure 1) However that 
point would be further away from BTS 10, BTS 12 and repeater 
16 than the actual MS location is, therefore the location 

25 algorithm needs to make some compromise between optimizing 
the actual distances, and relative correctness of the 
distances. Again the resulting measure of difference is non- 
zero . 

3. The signal is assumed to originate from repeater 18. 
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The actual MS location perfectly matches to the distances 
from each BTS/repeater . The measure of the difference is 
therefore zero. In practice, the method may not always j find 
the correct signal path, as the measurement errors and : non- 
5 ideal location algorithms may make the situation 

» 

complicated. Inclusion of the scaling factor (step 114) does 
improve the reliability of the method. 

In step 122, the location calculation unit selects the 
network information and modifies the measurements for the 
10 one of the BTS 14 and repeaters 16,18 which returned the 
lowest measure of difference. 

The measurements sent to location algorithm should only 
correspond to the path between MS and the one selected 
donor/repeater. The modifications are carried out to delete 

15 the effect of the donor-repeater path (e.g. to delete the 
extra time from the measurement, or to calculate; the 
strength of signal at the actual transmitting antenna 
(donor /repeater) . Thus the modifications may consider the 
repeater gain, losses in the path from a donor, extra delays 

20 introduced by a repeater, and for indoor repeater assumption 
that the signals from the other BTS are coming outside can 
be made etc. Various possible considerations for modifying 
the measurements will be apparent to one skilled in the art. 
These modifications are outside the scope of the present 

25 invention. 

If the selected signal path is directly via donor BTS no 
modifications are performed. 

After the modification in step 122, in a step 124; the 
location calculation unit determines whether all donor! base 
30 transceiver stations, i.e. every BTS connected' to 
repeater(s), has been considered. If there are still donor 
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BTSs to be considered, then all the above described steps 
108 to 122 are repeated. 

In the present example, there are no further donor BTSs, and 
the location calculation unit moves to step 106. In step 106 
5 the location calculation unit calculates a final location 
estimate. 

The location algorithm receives a set of known locations 
(BTS coordinates or repeater coordinates) and corresponding 
measurements and other Network information. Based on this 
10 information the location algorithm calculates a location 
estimate. For each BTS which can be connected to a repeater 
only one path is delivered to the location algorithm, and 
that path is selected in accordance with the present 
invention. 

15 In this final location determination step, the location 
calculation unit produces more accurate/reliable results, 
because the selection of the signal path is more accurate. 

If the location algorithm used in the location calculation 
step 110 of Figure 2 is idealistically perfect (thereby 
20 providing a location estimate with no error) , and the model 
for the measurement used in step 112 of Figure 2 is perfect 

* 

(i.e. giving an exact distance calculation), the value d l EST is 
equal to the value d l MODEL for each BTS for the case of the 
correct signal path, where any data received from the 
25 repeater (if the correct path is not directly from the BTS) 
is modified accordingly. Furthermore the value d EST would not 



be equal to d\ 



MODEL 



for (at least) some BTSs in the case of 



the wrong signal path used in the calculation. 

In practice the location algorithm (step 110) does not give 
30 perfect location estimates with no error, nor does the model 
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for the measurement (step 112) deliver exact ideal 
distances. However selecting the signal path leading to 
minimum discrepancy between the two sets of distances (a 
measure of the discrepancy is calculated in the step 116 of 
5 Figure 2) is inherently most consistent and provides the 
selection of the actually used signal path with high 
probability . 

If more than one kind of measurement is available for any 
BTS the same process can be utilized, but the model for the 
10 measurement has to be selected accordingly. That is, the 
step 2 of step 112 may be modified in dependence on the 
specific information available in any given implementation. 

If history data for the measurements is available, then the 
measure for the difference in step 112 may preferably be 
15 calculated from all available history data. 

Referring to Figure 3, for completeness there is illustrated 
in an example architecture of a network element for 
implementing the present invention as described in the 
preferred embodiment hereinabove. As mentioned hereinabove, 
20 the present invention is preferably implemented in a network 
element, although it will be apparent to one skilled in the 
art that it may alternatively be implemented elsewhere, for 
example in a mobile station. 

Referring to Figure 3, the network element includes an jnput 
25 means 2 02, a pre-processing means 204, a location 
calculation means 206, and further location calculation 
means 2 08, a distance estimator 210, a model estimator 212, 
a scale determinator 214, a difference measure calculator 
216, a comparator 218 and a control block 220. 

30 The location calculation unit of Figure 3, generally 
designated by reference numeral 200, receives measurements 
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and network data at the input means 202. The pre-processing 
means 204, in conjunction with a control block 220, performs 
the operation of method step 104. The location calculation 
means 208 performs the function of method step 110. The 
5 distance estimator block 210 and the model estimator block 
212 perform the respective parts of method step 112, namely 
calculating the distance estimates and model estimates. The 
scale determinator 214 performs the method step 114 of 
determining the scale. The difference measure calculator 

10 216 performs method step 116, and calculates the difference 
measurement. The comparator block 218 performs method step 
120 to determine which difference measurement is the 
smallest, after the control block 220 in conjunction with 
the pre-processing means 2 04 has determined whether all the 

15 repeaters for the particular base transceiver station have 
been considered in method step 118. 

« 

The control block 22 0 controls the various elements of the 
location calculation unit 2 00 to repeat various method 
steps, if further base transceiver stations need to be 
20 considered. The control block 22 0 also carries out any 
necessary modification to network and measurements 
corresponding to the method step 122 . 

The location calculation means 2 06 performs the final 
location calculation method step 106, and outputs the 

25 location estimate. 

It will be apparent to one skilled in the art how the 
various functional blocks of Figure 3 correspond to the 
method steps of Figure 2, and how the method of Figure 2 is 
implemented using the example location calculation unijt of 

30 Figure 3 . 
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There has thus been described a technique for determining 
the signal path of a signal received by a mobile station 
transmitted from a donor base transceiver station or a 
repeater associated therewith, which signal path information 
5 may be used by the location calculation unitin order to 
provide a more accurate estimate for the location of the 
mobile station. 

The invention can thus be used to detect the correct signal 

» 

. path if repeaters exist in the network for all measured 
10 cells. The invention can be applied even with minimum 
information available from the network cells. The invention 
does not introduce any new parameters. The implementation of 
the invention is straightforward and it can be easily added 
to existing products. The invention is not restricted for a 
15 particular location algorithm or particular type of 
measurements, and thus the invention may be utilised in a 
wide range of situations. 

The present invention has been described herein with 
reference to a specific network example. The invention is 

20 not limited to such an example and may be more broadly 
applied. Similarly the invention has been described herein 
with specific reference to an exemplary embodiment. Not all 
aspects of this embodiment are essential to the present 
invention. The scope of the present invention is defined in 

25 the appended claims. 
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Claims 

1. A method of determining the path of a signal 
between a donor network element and a remote station, the 
donor network element being associated with at least one 

5 repeater, comprising the steps of: receiving at the remote 
station a plurality of signals associated with a plurality 
of network elements,; calculating an estimate of the 
distance between the remote station and each network 
element, including an estimate of the distance between the 
10 remote station and each repeater associated with the donor 
network element; determining the one of said estimates of 
the distance between the donor network element and at least 
one associated repeater and remote station which Imost 

l 

closely approximates to the distance between the other 
15 network elements and the remote station; and selecting that 
donor network element/repeater to be the source of the 
signal . 

2. A method' according to claim 1, wherein the step of 
calculating an estimate of the distance between the remote 

20 station and each network element comprises: selecting each 
one of the donor network elements and at least one repeater 
in turn as the source of the signal; and performing said 
calculating step for only the selected one of the donor 
network element and at least one repeater. 

■ 

25 3. ' A method according to claim 1 or claim 2 wherein 

the step of calculating the estimate of the distance 
includes estimating the location of the remote station and 
thereby estimating an actual distance between each donor 
network element/repeater and the remote station. 
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4. A method according to claim 3 wherein the step of 

calculating the estimate of the distance includes measuring 
physical quantities at the remote station, and thereby 
estimating a model distance between each 
element /repeater and the remote station. 



network 



5. A method according to claim 4 wherein the measured 
physical quantity includes the measurement, at the remote 
station, of one or all of: a time delay in a received 
signal; attenuation in a received signal or received signal 

10 strength. 

6. A method according to claim 5 wherein the step of 
estimating the actual distances further comprises summing 
the estimated actual distances. 

7. A method according to claim 6 wherein the step of 
15 estimating the model distances further comprises summing the 

model distances. 

8 . a method according to claim 7 further including 
calculating a scale factor in dependence on the summed 
actual and model distances. 

20 9. A method according to claim 8 wherein the scale 

factor is determined to adapt the scaled sums to be equal. 

10. A method according to claim 9 wherein the scale 

factor is determined by dividing the summed actual estimates 
by the summed model estimates. 

25 ii. A method according to claim 9 or claim 10 wherein 

the model distances estimates are modified in dependence on 
said scale factor to produce a set of modified tpodel 

» 

distances . 
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12. A method according to claim 11 wherein the model 
distances are scaled by the scaling factor to produce the 
modified model distances. 

13. A method according to claim 12 further including 
calculating a difference value for each donor network 
element and at least one repeater by summing the difference 
between each estimate and each modified model estimate 
obtained for each respective donor network element and at 
least one repeater. 

14. A method according to claim 13 wherein, the signal 
is determined to be transmitted from the donor network 
element or at least one repeater having the lowest 
difference value. 

15. A method according to any one of claims 1 to 14 
wherein a plurality of signals are from a donor network 
element, wherein all steps are repeated for each such signal 
to determine a source of each signal. 

16. A method according to any preceding claim, further 
comprising the step of calculating the location of, the 
remote station in dependence on the determined source of the 
signal . 

17. A method according to any preceding claim wherein 
the remote station is a mobile station and the donor network 
element is a donor base station. 

18. A network device adapted to determine the path of a 
signal between a donor network element and a remote station, 
the donor network element being associated with at least one 
repeater, comprising means for calculating an estimate of 
the distance between the remote station and each network 



»> 
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element, including an estimate of the distance between the 
remote station and each repeater associated with the donor 
network element, based on a plurality of signals received at 
a mobile station; means for determining the one of said 
5 estimates of the distance between the donor network element 
and at least one associated repeater and remote station 
which most closely approximates to the distance between the 
other network elements and the remote station; and means for 
selecting that donor network element /repeater to be the 
10 source of the signal . 

19> a nework device according to claim 18, wherein the 

remote station is a mobile station and the network element 

i 

is a base station. 

20. A network device according to claim 18 or claim 19 
15 wherein the means for calculating an estimate of the 

distance between the remote station and each network element 
includes: means for selecting each one of the donor network 
elements and at least one repeater in turn as the source of 
the signal; and means for performing said calculating step 
20 for only the selected one of the donor network element and 
at least one repeater. 

21. A network device according to any one of claims 18 
to 2 0 wherein the means for calculating the estimate of the 
distance includes means for estimating the location of; the 

25 remote station and thereby estimating an actual distance 
between each donor network element /repeater and the remote 
station. 

22. A network device according to claim 21 wherein the 
means for calculating the estimate of the distance includes 

30 means for measuring physical quantities at the remote 
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station, and thereby estimating a model distance between 
each network element /repeater and the remote station. 

23. a network device according to claim 22 wherein the 
measured physical quantity includes the measurement, atj the 

5 remote station, of one or all of: a time delay in a received 
signal; attenuation in a received signal or received signal 
strength. 

24. A network device according to claim 23 wherein the 
means for estimating the actual distances further comprises 
means for summing the estimated actual distances. 



25. a network device according to claim 24 wherein the 
means for estimating the model distances further comprise 
means for summing the model distances . 

26. A network device according to claim 25 further 
including means for calculating a scale factor in dependence 
on the summed actual and model distances. 

27. A network device according to claim 26 wherein 
the means for calculating the scale factor is adapted to 
convert the scaled sums to be equal . 

28. A network element according to claim 27 wherein 
the scale factor is determined by dividing the summed actual 
estimates by the summed model estimates. 

29. A network device according to claim 27 or claim 2 8 
wherein the model distances estimates are modified in 

- 

dependence on said scale factor to produce a set of modified 
model distances . 
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30. A network device according to claim 29 wherein the 
model distances are scaled by the scaling factor to produce 
the modified model distances. 

31. A network device according to claim 30 further 
including means for calculating a difference value for each 
donor network element and at least one repeater, including a 
summer for summing the difference between each estimate and 
each modified model estimate obtained for each respective 
donor network element and at least one repeater. 

32. A network device according to claim 31 wherein the 
signal is determined " to be transmitted from the donor 
network element or at least one repeater having the lowest 
difference value. 

33 . A network device according to any one of claims 18 

to 32 wherein a plurality of signals are received from a 
donor network element, wherein all steps are repeated for 
each such signal to determine a source of each signal. 

3 4 . A network device according to any one of claims 18 

to 33, further comprising means for calculating the location 
of the remote station in dependence on the determined source 
of the signal . 
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